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Abstract 

Upper bounds for the probabilities P(i^ > EF + r) and P(F < EF — r) are proved, 
where F is a certain component count associated with a random geometric graph built 
over a Poisson point process on The bounds for the upper tail decay exponentially, 
and the lower tail estimates even have a Gaussian decay. 

For the proof of the concentration inequalities, recently developed methods based on 
logarithmic Sobolev inequalities are used and enhanced. A particular advantage of this 
approach is that the resulting inequalities even apply in settings where the underlying 
Poisson process has infinite intensity measure. 
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1. Introduction 

Random geometric graphs have been studied extensively for some decades now. In 
the simplest version of these graphs, the vertices are given by a random set of points in 
IR,^^ and two vertices are connected by an edge if their distance is less than a fixed positive 
real number. This model was introduced by E. N. Gilbert in mi, and since then many 
authors contributed to various directions of research on random geometric graphs. For 
a historical overview on the topic we refer the reader to the book [3S] by M. D. Penrose. 
Recent contributions are e.g. [IIlEQlEllEe]. 

It is a well established fact that numerous real world phenomena can be modeled by 
means of a random geometric graph, like for example the spread of a disease or a fire (see 
e.g. mils!). Also, as communication networks such as wireless and sensor networks have 
become increasingly important in recent years, random geometric graphs have gained 
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a considerable attention - since they provide natural models for these objects (see e.g. 

uniiisiisi])- 

Further applications arise from cluster analysis, where one aims to divide a given set 
of objects into groups (or clusters) such that objects within the same group are similar 
to each other (see e.g. [Bl[7] for further reading). If the objects are represented by points 
in IR'^, one way to perform this task is to built a geometric graph over the points and 
to take the connected components of the graph as the clusters. At this, a connected 
component of a graph G with vertex set V is an induced connected subgraph H oi G 
with vertex set V' GV such that for any x &V' and j/ G V\V' there is no edge between 
X and y. For the purpose of statistical inference, a probabilistic theory for the connected 
components of the graph is needed. 

Throughout the present work, the vertices of the considered random geometric graphs 
are given by a Poisson point process on IR"^. The class of random variables that is 
investigated in this paper includes a variety of quantities that are typically of interest in 
several of the applications described above. For example, one can consider the number 
of connected components of the graph with at most k (or alternatively with exactly k) 
vertices. Further random variables that are covered by our analysis are obtained by 
counting the number of components that are isomorphic to a fixed connected graph H. 
Early work on the latter quantities was done by R. Hafner in |16j and further related 
results are presented in pS] . 

The main contribution of the present paper is to establish new exponential upper 
bounds for the probabilities P(F > EF + r) and P(F < EF — r), where EF denotes 
the expectation of a component count F and r > 0 is a real number. Inequalities of 
this type are usually called concentration inequalities. In order to derive our estimates, 
we use and enhance a method that was recently developed by S. Bachmann and G. 
Peccati in [2] . The latter paper provides several refinements of a method for proving tail 
estimates for Poisson functionals (also known as the entropy-method), which is based on 
(modified) logarithmic Sobolev inequalities, and which was particularly studied in the 
seminal work by Wu [28], extending previous findings by Ane, Bobkov and Ledoux mm- 
Combining Wu’s modified logarithmic Sobolev inequality with the famous Mecke formula 
for Poisson processes, the authors of |2| were able to adapt concentration techniques for 
product space functionals, which were particularly developed by Boucheron, Lugosi and 
Massart |8], and also by Maurer [22], to the setting of Poisson processes. This approach 
adds a lot of flexibility to the entropy-method, and a remarkable feature of the obtained 
techniques is that they allow to deal with functionals build over Poisson processes with 
infinite intensity measure. 

First applications for these techniques are worked out in [2] and also in [3], where con¬ 
centration bounds for certain Poisson U-statistics with positive kernels are established. 
A crucial property that was exploited in the latter investigations is that adding a point to 
the Poisson process cannot decrease the value of the considered functionals. In principle, 
this monotonicity is not needed for the method suggested in [2] to be applied. However, 
due to somewhat more complicated objects that need to be controlled when dealing with 
non-monotonic functionals, the method has only been successfully used for monotonic 
quantities so far. Clearly, the component counts that are studied in the present paper 
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are not monotonic. So, a particularly interesting aspect of the presented work is that 
it provides a class of functionals for which the approach from [5] can be used although 
monotonicity is not satisfied. 

As mentioned above, the used techniques do not restrict to finite intensity measure 
processes, and a remarkable feature of the presented estimates is indeed that they even 
apply in certain settings where the intensity measure of the underlying Poisson process is 
infinite, meaning that the resulting graph has almost surely infinitely many vertices. The 
following statement gathers several concentration estimates for component counts that 
are representative of the general bounds deduced in the present paper. To the best of the 
author’s knowledge, there are no comparable concentration inequalities in the literature 
so far. 

Theorem 1.1. Let rj be a Poisson point proeess on IR"’* with locally finite and non-atomic 
intensity measure p. Let p > 0 and consider the random geometric graph Gp{r]) with 
vertices rj and an edge between distinct x,y G rj whenever ||a; —?/|| < p. Moreover, denote 
the ball centered at x with radius p by B(x,p) and assume 

= sup p{B{x,p)) < oo. 

Let F be one of the following: 

(i) the number of components of Gp{r]) with at most k vertices; 

(ii) the number of components of Gp{rf} with exactly k vertices; 

(iii) the number of components of Gp^rj) that are isomorphic to some fixed connected 
graph H on k vertices. 

Assume that F is almost surely finite. Then F is integrable and for any r > 0, 

P(F < EF - .) < exp • 

where Cd > 0 is a constant that only depends on d and 

a = k {claif + l) . 

As an application of the established concentration inequalities, we prove strong laws 
of large numbers for suitably rescaled versions of the component counts. These results 
complement some statements from |25[ Chapter 3], where comparable strong laws are 
proved for the i?-component counts in the case where the vertices of the graph are i.i.d. 
points in To the best of the author’s knowledge, there are no strong laws in the 
literature so far for the Poisson case, and the established results even apply in certain 
settings where the underlying Poisson process has inhnite intensity measure. Moreover, 
the strong laws from [5S] do not cover at all the case where the expected degree of a typical 
vertex tends to infinity, commonly referred to as the dense regime. In this regime, the 
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limit behavior of the component counts typically depends heavily on the actual form of 
the intensity measure of the Poisson process. However, for a certain class of intensity 
measures, our strong laws hold even in the dense regime. 

A further rapidly developing direction of research that is closely related to the study 
of random geometric graphs is the field of random geometric simplicial complexes (see e.g. 
[n nzi m US])- In order to investigate these random topological objects, it frequently 
turns out that results and properties of the underlying random geometric graphs can be 
very useful. Our findings and methods might therefore as well be of interest for future 
research on random simplicial complexes. 

The paper is organized as follows. In Section 2, the framework that is considered 
in the present work is described . This includes a detailed description of the random 
geometric graph model as well as the introduction of the class of component counts that 
is at the core of our investigation. In Section 3, the main results of the present work 
are presented. In particular, the concentration inequalities for component counts, but 
also results regarding the limit behavior of the expectation, some integrability criteria 
for component counts as well as strong laws of large numbers are stated in this section. 
The proofs of our results are detailed in Section 4. 


2. Framework 

Let N denote the space of locally finite point configurations in The elements of N 
can be regarded either as locally finite subsets of or as locally finite simple counting 
measures on R'^. For f G N we will therefore use set notations like but also measure 
notations like ^(A). The space N comes equipped with the usual cr-algebra K that is 
generated by the maps N —R U {oo},^ !->■ ^(A) where A ranges over all Borel subsets 
of R'^. 

Throughout, we will consider a non-trivial Poisson point process rj on R"^ with locally 
finite and non-atomic intensity measure fj,. In particular, one has that 77 is a random 
element in N that satisfies: (i) For any disjoint Borel sets Ai,..., A„ C R^^ the random 
variables ? 7 (Ai),... ,r]{An) are independent; (ii) For any Borel set A C R"^ the random 
variable 77 (A) is Poisson distributed with parameter /r(A) = E 77 (A). Here we follow the 
convention that a Poisson random variable with infinite mean takes almost surely the 
value 00 . 

The geometric graph model that will be considered in the present work was particu¬ 
larly investigated in [mannun] and slightly generalizes the classical model of random 
geometric graphs. The latter model has been investigated by many authors and is ex¬ 
tensively described in Penrose’s book (5^. Let S' C R'^ be a Borel set such that S = —S. 
For any ^ G N we define the geometric graph Gs{C) fo be the graph with vertex set ^ 
and an edge between two distinct vertices x,y G ^ whenever x — yG S. Now, the random 
geometric graph associated with S and 77 is given by 65 ( 77 ). Let B{x, p) denote the closed 
Euclidean ball centered at a; G R^^ with radius p > 0. It will be assumed throughout that 
R(0,p) ^ S C R(O,0p) for some p > 0 and 9 >\. If we take 0 = 1, i.e. S = B{0,p), we 
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obtain the classical random geometric graph with respect to the Euclidean norm that is 
also often referred to as random disk graph. Of course, also any other norm ball can be 
chosen for S. 

We continue by introducing the class of random variables associated with Gs {r]) which 
are studied in the present work. For this purpose we first recall some basic concepts 
from graph theory. Consider some graph G = (V, E) with vertex set V and edge set 
E C {{x,y} C V : X ^ y}. An induced subgraph of G is a graph H = {V',E') that 
satisfies V' QV and moreover E' = {{x,y} G E : x,y G V'}. A (connected) component 
of G is an induced subgraph E[ = {V',E') of G such that H is connected and for any 
X gV and y gV\V' one has {x, y} ^ E. 

Now, for any ^ S N we denote by £s(^) the set of those subsets x C ^ such that 
Gs(x) is a connected component of G 5 (^). Moreover, for A: G IN let 

= {x G £ 5(0 : |x| = k} and = {x G £ 5(0 : |x| < k}. 

For any set A G N-* := (B G N : |x| < fc for all x G B} we define the functional 

F#:N^RU{oo}, F#(C) = l{x G A}. (2.1) 

xG(r|"(«) 

The objects of study in the present work are the random variables Fg{ri) and if there is no 
risk of ambiguity, we will identify Fg{ri) with the corresponding functional Eg. Note that 
we assume throughout that the sets A and S as well as the intensity measure p are chosen 
in a way such that Fg{rj) is non-trivial, i.e. WiFg{rii) > 0. The quantity Eg counts all 
components in the graph Gsijf) consisting of at most k vertices that satisfy an arbitrary 
additional condition, given by the set A. This class of random variables includes many 
objects that naturally arise when studying random geometric graphs. For example, the 
number of connected components in Gsiy) with at most k vertices is obtained by taking 
A = {x G N : |x| < k}, while the choice A = {x G N : |x| = A;} yields the number of 
components with exactly k vertices. Moreover, for any connected graph H on k vertices, 
one can take A = {x G N : Gs(x) = H}, where = denotes an isomorphism between 
graphs. The resulting random variable Eg =: Jui'n) is the so-called H-component count 
associated with Gs(j]) which counts the connected components that are isomorphic to 
the graph El. A variety of results regarding this class of random variables can be found 
in [T^ and also in [53]. 

We conclude this section with a picture that illustrates how the considered graphs and 
their connected components might look like in the plane. The intensity measure of the 
simulated Poisson process is given by the density m(x) = 100(||x|| -I- 1)“^ and the set S is 
chosen to be the Euclidean ball with radius p = 0.95. The picture shows a realization of 
the resulting disk graph in the window [—30,30]^ around the origin. Moreover, connected 
components with 3 vertices are colored black. 
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Figure 1: Components with 3 vertices of a random disk graph 


3. Main results 

3.1. Concentration inequalities 

The concentration inequalities for the random variables Fg are obtained using meth¬ 
ods for proving tail bounds for Poisson functionals that were recently developed in [5]. 
We start our presentation of the main inequalities by citing from that article what is 
relevant for the upcoming discussion. To do so, we need to introduce the difference (or 
add-one cost) operator D which is defined for any measurable functional F’ : N —>■ R by 

= F{i + 4) - for {x, 0 e X N. 

Note also that for z € R we will write zf = t{z < 0}z^ and z)_ = l{z > 0}z^. The 
following theorem is taken from [21 Corollary 3.6 and Theorem 3.7]. 

Theorem 3.1. Let F : N —>■ R 6e a measurable non-negative functional and consider 
the random variable F(r]) = F. Assume that almost surely 

I {D^F{ri))'fdfi{x)-^'^{Da:F{r] - Sa:))X < aF{r]) (3.2) 

xGrj 

for some constant a > 0. Then F is integrable and for any r > 0, 

P(F > FiF -I- r) < exp 
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The lower tail inequalities for the functionals Fg will follow from the next result 
which is a generalization of [H Theorem 3.10] to the case where the difference operator 
of the considered functional is allowed to have arbitrary sign. Note that this result holds 
even in the very general framework of the paper [2] where Poisson point processes on 
arbitrary cr-finite measure spaces are considered. 


Theorem 3.2. Let F : N ^ R be a measurable non-negative functional such that the 


random variable F[rf) = F is integrable. Assume that F satisfies condition (3.21 for 
some a > 0 and that moreover 


< 1 for any (z,^) G x N. 


Then for all r > 0, 


P(F < EF — r) < exp ( — 


2 max(a, 4/3)EF 

Remark 3.3. Note that in the above results, the functional F is only allowed to take real 
values, while the functionals Fg may as well take the value oo. However, if the random 
variable Fg{r]) is almost surely finite, one can consider the functional fg : N — R defined 
by fs(C) = < 00 and fg{^) = 0 else. Then almost surely Fg^rj) = fg{r]) 

and via this modification the above results also apply to the functionals Fg. 

It will turn out that the difference operator of the functionals Fg is bounded and 
that under quite general assumptions, these functionals satisfy the condition (3.2) for a 


suitable constant a > 0. We continue by introducing further quantities, depending on 
the parameters of the graph model, that will contribute to the constant a. 

First, denote by cs the largest integer k with the property that there exist k points 
xi,...,Xk G S C R"^ such that Xi — Xj ^ S whenever i ^ j. Then the assumption 
B{0,p) C S' C B{0,9p) ensures that cg < oo. Indeed, since S is bounded, the maximal 
number of pairwise disjoint balls with radius pl2 and center in S is finite. One also has 
that jja: — y\\ < p implies x — y G S for any x,y G R'^, where ll-jl denotes the Euclidean 
norm. Hence, we conclude that cs < oo. For the classical model of random geometric 
graphs where S = i?(0,p), the number cs coincides with the maximal number of points 
that can be placed in the unit ball in R'^ such that any two of the points have distance 
larger than 1. Then clearly cs depends only on the dimension d of the surrounding space 
R^^ and in the plane R^ one has for example eg = 5. 

We define a further constant ag by 

ag = sup p{S + x). 
xeK,'^ 


Of course, this quantity is not necessarily finite in such a general framework. However, 
the assumption ag < oo, that will be in order throughout, still allows for a wide class of 
intensity measures p that includes all finite intensity measures, but also even a homoge¬ 
neous Poisson process verifies this condition. One crucial ancillary result for establishing 
concentration estimates for Fg is the following. 
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Theorem 3.4. Let fc S IN and A G Consider the random variable and assume 

that the intensity measure fj, of the Poisson proeess rj ensures that almost surely Fg < oo. 
Then \DFg\ < cs and almost surely 

f {D,Fi{p)f_dpi{x) + Y^iD.Fiip - 6,))l < aFi, 

x£ri 


where 


a = k (cgCTg + l) . 


The above theorem together with Theorem |3.1| and Theorem 3.2 now immediately 
yields the following concen trati on bounds. Note that, in order to obtain the inequality 
for the lower tail, Theorem |3. 2 is applied to the functional —Fa. 


Corollary 3.5. Let /c € IN and A G N-^. Consider the random variable Fg and assume 
that the intensity measure p, of the Poisson process p ensures that <7g < oo as well as 
almost surely Fg < oo. Then Fa is integrable and for any r > 0, 


P(F^ > + r) < exp - 


a(2EF^ +r)J ’ 

P(F^ < EE^ - r) < exp (- . , A 

y S- S j- 2max(a,4cs/3)EF/y 


where 


a = k (c^cTg + l) . 

The above result immediately implies Theorem o 
3.2. Optimality 

We shall now briefly discuss optimality of the concentration bounds displayed in the 
above Corollary 3.5 The presented tail bounds are of the form exp(—/(r)) where I{r) 
is a function such that \m\r^aal{f’)/r°' G (0, oo) for some a > 0. While our lower tail 
estimate has a fast Gaussian decay (meaning that 0 = 2), the upper tail, however, only 
displays the exponent a = 1, and it is natural to ask whether this can be improved. 

It seems that the optimal exponent a for the upper tail actually depends on the 
concrete form of the intensity measure p of the underlying Poisson process p. To give some 
(more or less vague) evidence for this phenomenon, we can consider first the situation 
where the intensity measure p has bounded support. Then it is easy to see that the 
component count Fg is almost surely bounded from above by some constant C > 0, so 
the exponent of a = 1 that appears in our inequality for the upper tail is certainly not 
optimal in this case (our bound can then also be used to derive the estimate P(E^ > 
EF^ + r) < exp(—(a(2EF^ + C))“^r^), which has a Gaussian decay). On the other 
hand, if the support of the intensity measure p is unbounded, the random variable 
Fg may clearly take arbitrarily large values, meaning that the upper tail is thicker in 
this situation. Considering the previous observations, it seems likely that the optimal 
exponent for the upper tail bound depends on p, where a smaller exponent is to be 
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expected when the mass of the intensity measure is widely spread out on the whole space 
A closer investigation of this phenomenon would be an interesting direction for 
future research. 

One approach to judge the quality of the constants appearing in the tail estimates is 
to compare them with the variance of Fg. More precisely, via computations similar to 
those in [9l Sections 2.3 and 2.4], one observes that if a random variable Z satisfies for 
any r > 0, 


P(Z > EZ + r) < exp - 


+ w 

¥{Z < WjZ — r) < exp ( -, 

V 2z;2y 

then YZ < 2v2 +8ui^. In settings where the parameters of the model are varied, as 

it is done in Sections |3.4| and |3.5| of the present paper, a natural question is now whether 
the asymptotic behavior of the expressions 2 v 2 and dui + is of the same order as 
the variance. For the Ff-component counts Jh, to the best of the author’s knowledge, 
the only result in the literature containing variance asymptotics is |25[ Proposition 3.8], 
which deals with the thermodynamic regime, so we shall restrict our considerations to 
this case. According to the latter result together with Proposition 3.3], one has 
Jt/t e (0,oo) and also lim* oo EJt/t G (0, oo), where (Jt = is a 

sequence of iJ-component counts associated with some appropriate sequence of Pois son 
processes and radii (pt)tg]N satisfying limt^aotpf G (0,oo) (see Section 


3.4 


for 

further details concerning the notation). Moreover, the constant a = a*, which appears 
in our tail estimates (and which now of course depends on t), is bounded from above and 
from below in this situation (see the proof of Theorem 3.13 (i)). We therefore conclude 
that both 2 v 2 and 'ivi + are of the same order as the expectation, which in turn is 
of the same order as the variance. 


3.3. Integrability 

Since the framework of the present paper is not restricted to finite intensity measure 
Poisson processes, the ran dom variable Fg is not necessarily integrable. Note that, 
according to Corollary 3.5 the assumption Cg<oo ensures that integrability of Fg is 


equivalent to almost sure finiteness. In the following, we will characterize integrability 
(and thus almost sure finiteness) of Fg. To do so, we first mention that the random 
variable Fg can be written as 


Fg = ^ Fs% where A, = {x G A, jxj = i}. 


(3.3) 


Hence, the behavior of FiFg follows from the behavior of the expectations FFg'. We 
will therefore consider without loss of generality only the case A G where 

= {H G N : Jx] = fc for X G H}, 


Fg — ^ l{x G A}. 

xG£|(»7) 
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meaning that 






(3.4) 


The upcoming statement characterizes integrability of Fg in terms of the integral 



Ijx e A, G 5 (x) is connected}d^^(x), 


where one should notice that here we use the symbol x to denote a /c-tuple in 
instead of a fc-element subset of We prefer to not use different symbols for subsets and 
fc-tuples since both play a very similar role in the context of the present paper. Moreover, 
we write x £ A for some x = {xi,... ,Xk) £ to indicate that the corresponding 
subset {xi,... ,Xk} C R^^ is contained in A, and we write Gs(x) to denote the graph 
^ S ({^ 1 ; • • ■ 

By means of the Slivnyak-Mecke formula (see e.g. [571 Corollary 3.2.3]), the integral 
in ( |3.4[ ) coincides with the expectation of the random variable 

l{x £ A, Gs(x) is connected}, (3.5) 

where 77 ^ denotes the set of A:-tuples {xi,... ,Xk) € rj^ such that Xi ^ Xj whenever i ^ j. 

Proposition 3.6. Let fc £ ISf and A £ . Consider the random variable Fg and 

assume that the intensity measure ^ of the Poisson process p ensures that ag < 00 . 
Then FFg < 00 if and only ifW,Ug < 00 . Moreover, ^Fg > 0 if and only ifFUg > 0 . 

In the case where the intensity measure p is absolutely continuous with respect to the 
Lebesgue measure, we can use the above result to derive the following sufficient condition 
for integrability of Fg. 

Proposition 3.7. Assume that the intensity measure p, of the Poisson process rj has a 
density m with respect to the Lebesgue measure and that ag < 00 . Let fc £ IN and assume 
that 


/ m{x)^dx < 00 . 

Jr<‘ 

Then the random variable Fg is integrable for any A £ . 

3.4- Asymptotic behavior of the expectation 


(3.6) 


The estimates in Corollary 3.5 depend on the expectation of the random variable Fg, 
hence it is important for applications to know the asymptotic behavior of this quantity 
when the parameters of the model are varied. The upcoming results address this issue. 

In the following, let again S' C R^* be a set as described in Section where we 
assume without loss of generality that 5(0,1) C S C B{0,9) for some 9 > 1. Let p, be 
a non-trivial, locally finite and non-atomic measure on R'^ that has a bounded Lebesgue 
density m. In particular, it holds that ag < 00. Now, let {r]t)ten be a sequence of Poisson 
point processes on R'^ such that each rjt has intensity measure tpL. Also, let (/5t)tg]N be 
a sequence of positive real numbers such that limt_>oo pt = 0. Then for each t £ N, we 
consider the random geometric graph Gp,sivt) associated with the set ptS and the point 
process ry. For fc £ W and A £ N-^, we are now interested in the asymptotic behavior of 
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the random variables := that are defined according to (2.1). It will be assumed 
in what comes that the set A is translation invariant, meaning that x + a; S A for any 
X S A and X G As it was pointed out above, it is enough to consider the case where 
A e 

One prominent setting that is covered by the above framework is obtained by taking 
A = { X G N : G's(x) = 77} for some fixed connected graph H on k vertices. Then the 
resulting random variables F/^ are exactly the 77-component counts associated with the 
random geometric graphs Gp^sivt)- 

In order to apply the dominated convergence theorem in some proofs of the upcoming 
theorems, we need to make further assumptions on the density m. Therefore, we will 
often assume that m is almost everywhere continuous and that there exist a, 7 > 0 such 
that m{x) < a(||x|| -I- 1)“''' for all x G R"^. In particular, this ensures that the density 


m is bounded and if we assume in addition that jk > d, then the condition in (3.6) is 
verified which particularly guarantees that F^ is integrable for all t G IN. 

Remark 3.8. The upcoming results for the sparse and thermodynamic regimes are ob¬ 
tained via a straightforward adaptation of the corresponding proofs and results presented 
in |251 Chapter 3] to the more general framework of the present paper. 


3.4-1. Sparse regime 

The behavior of quantities associated with random geometric graphs naturally de¬ 
pends heavily on how fast the sequence decays. Such a dependence can also be 

observed for the random variables F/'. We begin our investigation with the so-called 
sparse regime where tp'} —> 0 as t —>■ 00 . In this regime, the asymptotic behavior of 
can be related to the random variables which are defined as in (3.5). A 

similar phenomenon is described in |251 Chapter 3], and in particular in [251 Proposition 
3.2], for the 77-component counts built over i.i.d. points. Note that in the next result, 
we stick to the convention that 0/0 = 1 . 


Proposition 3.9. Let fc G IN and A G where A is translation invariant. Assume 
that the measure p has a bounded Lebesgue density m such that the random variables F^ 
and are all integrable. Then, provided that tpf —>■ 0 as t ^ 00 , one has 

fc!EF/^ 

lim - 1- = 1 . 

t^oo E[//^ 

So, in the sparse regime, the asymptotic behavior of EF/' follows from the asymptotics 
of the quantities EC//^ and the latter sequence is usually easier to analyze. For instance, 
let 77 be a connected graph on k vertices and consider the 77-component counts {JH)t = 
Jt associated with Gp^sivt)- Then the corresponding random variables are (up to 
rescaling by 7!) the induced subgraph counts associated with the graphs Gp^sivt)- The 
limit behavior of the expectation of these subgraph counts is well studied. The statement 
in [351 Proposition 3.1] covers for example the case where the measure p is finite and 
has a bounded and almost everywhere continuous Lebesgue density. Generalizing the 
approach from |3^ yields the following result. 
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Theorem 3.10. Let fc € W and A G where A is translation invariant and consider 
the random variables Assume that the Lebesgue density m of the measure yL 

is almost everywhere continuous and that there are 0,7 > 0 where jk > d such that 
m{x) < a(||a;|| + 1)“'’' for all x G IR"^. Then all are integrable and 


lim 

t—>-oo 


tkpdik-l) 


= kl 55 ( 771 ) < 00 , 


(3.7) 


where 


1 




i{x)^dx 


ly^d)k-i 


I{x.)dx 


and 


/(x) = 1L{{0, xi,..., Xk-i} G A, Gs{0,xi,..., Xk-i) is connected}. 


If moreover tpi —>-0 as t —>■ 00 , then 


lim 

t—¥00 


tkpAk-i) 


SsM- 


(3.8) 


3.4-2. Thermodynamic regime 

We continue with the case where the sequence tpf converges to a positive constant, 
i.e. tpf -G const G (0, cx)) as t —>■ 00 . This is referred to as the thermodynamic regime. 
In this regime, one can still analyze the asymptotic behavior of the expectations 
for a large class of intensity measures. For the iJ-component counts, the statement [25l 
Proposition 3.3] describes these asymptotics in the case where the intensity measure 
is finite and has a bounded and almost everywhere continuous Lebesgue density. The 
proof of the latter result can be adapted to cover also the more general class of random 
variables F^. Note that in the following, the Lebesgue measure on will be denoted 
by A. 

Theorem 3.11. Let k G IN and A G where A is translation invariant and consider 
the random variables Assume that the Lebesgue density m of the measure p 

is almost everywhere continuous and that there are 0,7 > 0 where 'yk > d such that 
m{x) < adja^jj + !)“'>' for all x G R'^. Then all Ff^ are integrable and, provided that 
tpf —>■ c G (0, 00 ) as t ^ 00 , one has 



and 


J(x) = 1{{0, X 2 , ■ ■ ■, Xk} G A, Gs(0,X2, .. •, Xk) is connected}. 
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5.^.5. Dense regime 

The case where the sequence tpf tends to infinity as t —>■ oo is commonly referred 
to as the dense regime. In contrast to the situation in the sparse and thermodynamic 
regimes, the asymptotic behavior of the expectations of in the dense regime depends 
heavily on the concrete form of the intensity measure p,. We will therefore restrict our 
investigation to the case where the intensity measure is given by a Lebesgue density 
m{x) = a(||a;|| + 1 )”^ for some a ,7 > 0 . 

Theorem 3.12. Let fc S IN and A G where A is translation invariant and consider 
the random variables {F^)t£K- Assume that the measure p is given by a Lebesgue density 

m{x) = a(||x|| + 1 )“^, 


where a, 7 > 0 and jk > d. Then the F^ are integrable and, provided that tpf -G 00 as 
t —>■ 00 , one has 


lim 


t{tp^YF-^ 


t)g(m) < 00, 


where 


k\ 


and 


/(x) = 1{{0, X 2 , ■ ■ ■, Xk} G A, Gs(0,X2, • • •, Xk) is connected}. 

3.5. Strong laws of large numbers 

Let the conventions of Section [3^ prevail. The tail bounds from Corollary |3. 5| together 
with the asymptotic behavior of the expectation stated in the results from Section |3.4| 
yield strong laws for the component counts Ff^- Statement (i) of the theorem below 
complements the results |U1 Theorem 3.15, Theorem 3.16 and Theorem 3.19] that provide 
similar strong laws for the iL-component counts associated with random geometric graphs 
built over i.i.d. points in In the latter results, the role of the intensity scaling factor 
t that is used in the present framework is taken over by the number of i.i.d. points. Via 
this correspondence, the strong laws presented in statement (i) of the upcoming theorem, 
when specialized to the iJ-component counts, are Poisson-space analogues for the results 
mentioned above. 

Penrose’s result Theorem 3.15] provides a strong law for the thermodynamic 
regime, and |251 Theorem 3.16] contains a strong law for the sparse regime where 
limt^ootpf = 0 and limt_,.oo The latter condition means 

that Ypf'^ grows faster than log(f), which is more restrictive than the condition 
) in the theorem below. The very sparse regime is considered in Penrose’s result |25l 
Theorem 3.19], which requires that there is some r > 0 such that for large enough t, one 
has > (log(t))^+’' and tp'} < t~^, and also requires that the sequence (pt)tg]N 

is regularly varying, meaning that Pits] /Pt G ( 0 ,c») for all s > 0 . 


(3. 
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It is worth noting that the result below is independent of the joint distribution of 
the random variables , so the almost sure convergence is actually a complete conver¬ 
gence. In contrasts to this, while the results [551 Theorem 3.15 and Theorem 3.16] also 
provide complete convergence, the result |251 Theorem 3.19] only provides almost sure 
convergence for the joint distribution that is obtained when successively adding i.i.d. 
points in 


Theorem 3.13. Let fc G IN and A G where A is translation invariant. Consider 
the associated sequence of random variables Let the measure /i he given by a 

Lehesgue density m. Then the following statements hold: 

(i) sparse and thermodynamic regime. Assume that m is almost everywhere continuous 
and that there are 0,7 > 0 where 'yk > d such that m{x) < Q;(||a;|| + 1 )“'^ for all 
X G Assume in addition that tpf —>■ const G [0,oo) as t —>■ 00 and that 


^kd(k-l) 

lim * — = 00 . 

(->■00 log(t) 


(3.9) 


Then, if limt_>oo tp'} = 0, one has 


F, 


^ t a.a. a / \ 


t^p, 


Moreover, if\\m.t^aotpi G (0, 00 ), one has 


rpA 

f a.s. , A / \ 

— - as 


as t ^ 00 . 


t —)■ 00 . 


(ii) dense regime. Let the density m he given by m{x) = adjxjj -I-1) for some a, 7 > 0 
and 'jk > d. Assume that tpf —>■ 00 as t —>■ 00 and that moreover 


lim 

t—^OO 


log(i) 


= CX). 


(3.10) 


Then 




t(tpiYh- 


c)^(m) 


as t —)■ 00 . 


4. Proofs 

J^.l. Proofs for the concentration inequalities 

The analytic lemma below is used in the upcoming proof of Theorem |3.2[ 

Lemma 4.1. Let 'f>{z) = ze^ — e^ + \. Then for any a > 0 and z > 0, one has 

a'f!{z)/z^ max(a,4/3) 

1 -I- a\f{z)/z ~ 2 
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Proof. The desired inequality can be rearranged as 

a'ip{z){l — cz) < cz^, 


where c = max(a, 4/3)/2. It will be established below that 

^{z){l-lz)<\z\ (4.11) 

In the case a > 4/3, one has c = a/2. Hence, using ( 4.11[ ) we obtain 

aip{z){l — cz) = aipi^z) (l — ^z) < atp{z) (l — |z) < ^z^ = cz"^, 

so the result holds in this case. Now assume that a < 4/3. Then c = 2/3 and using again 
(4.11) yields 


a 


.i/'(z)(l — cz) = a'ijj{z) (l — l^) < < cz^. 


It remains to prove (4.11). To do so, we first rearrange this inequality as 

fze"' + 1 < + Iz + ^z^. 


To prove the above, we compute 


_n+l 


n>0 


n+1 




n>0 

^n+l 


E 

n>0 


(n + l)z”+i 

(n + 1)! 


n+1 


n>0 


n+1 


^ (n + 1)! ^ (n + 1)! 

n>l ^ ' n>o '• ' 


n+1 


- i E + E + 5 ^^ + e" 


n>l 


nl 


n>2 


{n + 1)! 


= ^z^ 


1 + E 


iY.^ri + 1)- 


(n + 1)! (n + 2)! 

n>l 

Now, the last expression in the above display can be upper bounded by 


1 




1 + E^I +e" + i^+5^"-i^"e^ + e^ 


^>1 


2 ^ , 1 .,2 
3 Z + 2 + , 


where we used the obvious estimate 

1 


3(n + l) 1 
(n + 1)! 2(n + 2)! “ nl 


□ 


The crucial ingredient in the upcoming proof of Theorem |3.2| is the following loga¬ 
rithmic Sobolev inequality that is a special case of [H Proposition 3.1], which is in turn 
obtained by combining Wu’s modified logarithmic Sobolev inequality (see [23 Corollary 
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2.3]) with the Mecke formula for Poisson processes (see [521 Satz 3.1]). The result uses 
the entropy of an integrable random variable Z > 0, defined by 

Ent(Z) = E(Zlog(Z)) - E(Z) log(EZ). 

Note also that for z G E, we will write z_ = l{z < 0}z and 2 :+ = t{z > 0}z. 

Proposition 4.2. Let E : N —> R 6e a measurable functional and consider the random 
variable F{rj) = F. Then for all u G satisfying E(e“^) < 00 we have 


Ent(e“'^) < E 




[ il^{uD^F{r])_) dfj,{x) + ^ ip{-uD^F{r] - 4)+) 


where tp{z) = e^ — z — 1 and ip{z) = ze^ — + 1. 


The proof of Theorem 3.2 below is very similar to the proof of (51 Theorem 3.10] 
which in turn is an adaptation of the proof of [22l Theorem 13] for Poisson functionals. 
For the sake of completeness, we carry out the modified argumentation. 


Proof of Theorem 13.21 For brevity, we will only deal with the case where F is boun¬ 
ded here and remark that the result can be extended to the unbounded case in exactly 
the same way as in the proof of jH Theorem 3.10]. 

By Proposition 4.2 we have for any u < 0, 


Ent(e“-") < E 




/ tp{uDxF{r])^) dp{x) + 'Yl ip{-uD^F{r] - 4)+ 


Moreover, by assumption we have \DxF{r])\ < 1, thus uDxF{f])- < —u. Since 
is increasing in z, it follows that 


/R'i 


tjj{uDxF{r])_)dp{x) = 


< 


l^d u^DxF{rj)_ 
f dp{x). 

/lad 


Similarly, one also has 


if{-uD^F{r])+) <u'^Y D^Ffq - 4)+- 

X^Tj X^T] 


Now, since ip{—u) < for any u < 0 and since by assumption 

[ D^F{rif_ dpL{x) -f Y DxF{r] - 4)+ < aF, 


X^Tj 


it follows that Ent(e^-^) < '?/?(—u)aE(Fe^-^). Dividing this inequality by n^E(e^^) gives 


h' {u) = 


Ent(i 


-,uF\ 


u 2 E(e“-P’) 


F\ - 


'(/'(—M)aE(Fe“'^) 
u2E(e“'f") ’ 


(4.12) 
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where h{u) = logE(e“^). Let v < 0. Integrating inequality (4.12) from to 0 and 
using that, since 'ip{—u)/v?' is decreasing in u, one has il){—u)/u‘‘ < '4!{—v)/v'^ for all 
M G 0), yields 


EF- -logE(e^'^) < -^^^^alogE{e'^-^). 

Since 1 — a'tp{—i')/i' is positive, we can rearrange the above inequality as 
logE[exp(z/(F - EF))] < 

1 — aip[—v)/v 

Moreover, by Lemma |4.1| we have 

ail){—v)/iP ^ max(a, 4/3) 

1 — aip^—v)/^ ~ 2 

The last two displays together with Markov’s inequality yield 

P(F < EF — r) < E[exp(i/(F — EF))]e‘^'’ < exp —^^EF + i/r 

The result is now obtained by an easy optimization in ly. □ 

To get prepared for the upcoming proof of Theorem |3.4[ we first gather some obser¬ 
vations in the following lemma. 

Lemma 4.3. Let A: G M and A G 'N-^. Consider the functional Fg and let f £ lA be 
such that Fg{f) < oo. Then the following statements hold: 

(i) For any x G IR'’* one has \D^Fg{^)_ \ < cs- 

(ii) If X £ R'’* is such that x ^ Uygy(S' + y) for all y G (C H A, then it follows that 

D.F^if) > 0 . 

(iii) For any x £ f one has D^Fg^f — 6x)+ < 1- Moreover, if equality holds in the latter 
inequality, then x £ x for some x G Cf*(C A. 

Proof. [Proof of (i)] Let K be the set of elements y G such that there exists 

a vertex y £ y with y — x £ S. Adding the point x to the set f does not affect all 
those components of the graph 0s (^) that correspond to the sets y G (C) \ K- K 
follows that \Df Fg{f)\ < \K\. By definition of K, for every y £ K we can choose a 
point u(y) G y such that u(y) — x £ S. Since any distinct y,y' £ K correspond to two 
different components of 0 s(Ci fhe vertices v{y),v{y') are not connected by an edge. 
Thus, for any distinct y, y' G K, we have (u(y) — x) — (u(y') — x) = v{y) — v(y') ^ S. It 
follows from the definition of cs that |F| < cs- 

[Proof of (ii)] The assumption on x ensures that adding the point x to the set ^ does 
not affect all those components of G's(C that correspond to the vertex sets in (^)nA. 
Hence (C H A C + (ia,) n A and this implies DxFg{f) > 0. 

[Proof of (hi)] Of course, we have DxFg{f, — ^x) < 1 since x belongs to exactly one 
component of G's(C)- Moreover, if the component of Gsif) that contains the vertex x 
does not correspond to a vertex set in (^) 0 A, then 0f^(^) n A C — (5a,) H A 

and thus DxFgif^ — 5x) < 0. This implies the additional statement. □ 

17 









We are now equipped for the proof of Theorem |3.4| 

Proof of Theorem 13.41 The bound on the difference operator DFg follows immedi¬ 
ately from Lemma 4.3 (i) and (iii). 


Using Lemma [4.3| (i) we obtain 

[ {D^Fg{ri)f_d^x{x) < c%^l{{x S R‘^ : D^Fg{r]) < 0}). 

According to Lemma |4.3| (ii), 

Ai({a: e : D^F^{r]) < 0}) < ^ U^gy {S + y)^ 


< fccrg|e:|''(?7)n A| 

= ka^sFi- 


Moreover, by virtue of Lemma |4.3| (hi), one has 


'^xeC|'“(r;)nA^ 


J2{D,Fiiy - d,))l < 

xGr] 


<k\€f{y)nA\=kFl 


Combining the above estimates yields the result. 


□ 


4-.2. Proofs for the integrability criteria 

We start with a preliminary lemma that is needed in several of the upcoming proofs. 

Lemma 4.4. Let fc G IN and A S 'N^. Then the expectation of the random variable Fg 
is given by 

EF^ = A / l{x e A,Gs(x) is connected}e"^('"-i('^+“‘^)d^'=(x). 
k\ 

Proof. First note that for any ^ G N and x = {xi, ... ,Xk) G (R'^ \ the property 
that Gs(x) is a connected component of Gs{£, U {xi,... ,Xk\) is equivalent to 

Gs(x) is connected and f D + Xi)) = 0. 

Thus, using the Slivnyak-Mecke formula (see e.g. im Corollary 3.2.3]) together with the 
Fubini theorem, we obtain 

EF^ = E l{x G A} 

xee|(7,) 

= -^E ^ l{x G A, Gs(x) is connected component of Gs{r])} 


xGi)3 


1 

M 


T f l{x G A, G 5 (x) is connectedjP (77 fl + Xi)) = 0) dy,'^{x). 
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Moreover, since ry is a Poisson process, the random variable |?y n + Xi)) \ is Pois¬ 

son distributed with mean /r (LS^^i{S + Xi)), hence 

P(77n (Uti(5'-ba:0) =0) = . 

□ 


Proof of Proposition [sTgI For any element x = (xi,... ,Xk) G one has that 

M (uf,^i(5' -I- Xi)) < kag < oo and thus 

1 > > 0 . 


Using this, the result follows from Lemma [4^ together with the fact that the expectation 
of Ug is given by (3.4). □ 

Proof of Proposition 13.71 We dednce from Proposition 3.6 that integrability of Fg 
is implied by finiteness of the integral 


where 



1 {G' 5 (x) is connected}TO®^(x)dx, 


k 

m®'‘(x) = TO®''(xi,..., x/c) = m{xi). 


Denote by A the Lebesgue measure on To see that the above integral is finite, we 
compute 


/(R'i)'' 


l{Gs(x) is connected}TO®^(x)dx 


(4.13) 


P k 

— / y^m(xi)*^ 1 {G 5 (x) is connectedjdx 

k p 

= / m{xi)^ 1 {G 5 (x) is connected}dx. 


Now, if Gs{x) is connected for some x = (xi,...,Xfe) G (R*^)^, then it follows that 
||xi — Xjll < {k — l)6p for all i,j G {1,..., k}. Hence, the last expression in the above 
display is upper bounded by 


k p 

/ m{xi)^ G B{xi, {k — l)0p) for all jjdx 
7^1 

k p 

= / m(xj)^ A(R(0, (fc-l)6»p))''“^dxi 

i=i 

= kX{B{0,{k — l)9p))'^~^ f m{x)^dx 

JR'^ 


< 00 . 


□ 
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^. 5 . Proofs for the asymptotic behavior of the expectation 


Proof of Proposition 13.91 Since the Lebesgue density m of ^ is assumed to be boun¬ 
ded, we have tfi {uf^i{ptS + Xi)) < tp fkX (S)\\m\\ao, where A denotes Lebesgue measure 
on Hence, it follows from Lemma 4.4 together with (3.41 that 




Dividing this inequality by and taking the limit t —> oo yields the result since by 

assumption limt_).oo tpf —>■ 0. □ 


Apart from minor modifications, the two upcoming proofs are very similar to the 
proofs of [23 Proposition 3.1 and Proposition 3.3] as well as (3 Theorem 4.2 (i)]. We 
will therefore present these proofs very briefly just for the sake of completeness. 


Proof of T heorem 13.101 Integrability of all follows from Proposition 
position 3.7 together with the assumption 'yk > d. The expectation of Uf 
the integral in (3.4|. The change of variables 


3.6 and Pro- 


is given by 


: (Xi, . . . ,Xfc) (xi,Xi -I- ptX2, ... ,xi -I- ptXk) 


together with translation invariance of the set A yields 


where 


/(x) = 11{{0,X2 ,... ,Xk} e A, Gs{0,X2, ... ,Xfc) is connected}. 


Since m is almost everywhere continuous, for almost every x G (1R‘^)^, we have 

lim TO®^(<i)t(x)) = m(xi)^. 

t—¥oo 

Moreover, observe that for any x,y G 

(||i/l! + l)-^<(l + ||x-y||r(||x|| + l)-T 


Using this together with the assumption m{x) < a(||x|| -|-1) and the fact that /(x) 0 

implies ||xi|| < (fc — 1)9 for i = 2 ,..., fc, we obtain 

/(x)m®'=(<i>t(x)) < (1 + i?)('=-i)'^a'=/(x)(||xi|| + l)-'^^ 


where R = {k — Ij^sup^gj^ p*. Since by assumption yfc > d, the right hand side in 
the above display is integrable. Hence, (3.7) follows from the dominated convergence 
theorem. The statement in (3.8) now follows from (3.7) together with Proposition 3.9 □ 
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Proof of Theorem 13.111 Integrability of the random variables follows from Pro¬ 
position |3.7| together with the assumption yfc > d. Using Lemma |4.4| together with the 
change of variables 

: (xi,. ..,Xk)<-^ ixi,xi + ptX 2 , ...,xi+ ptXk) 


and translation invariance of the set A, one obtains 

tZ(fc —1) 

(4.14) 

k! J(Rd^k 

where 


/(x) = 1{{0, X 2 ,.-., Xkj e A, Gs(0, X 2 , - ■Xk) is connected}, 
Jt{^) = M + 2;i) U y {ptS -b xi -b PtXi) I . 


To analyze the limit behavior of let 

^max _ g^p rn{y) and m™™ = inf m{y). 
yeB(xi,kept) y&B{xi,kept) 

Then, for x G satisfying J(x) ^ 0, we have 


where 


= A [ {ptS -b xi) U y {ptS + xi+ ptXi) I. 


By translation invariance and homogeneity of the Lebesgue measure A, one has 


Vt = pt\ |^5uU(5 + x,)^ . 


Taking into account that, since m is almost everywhere continuous, both m™™ and 
converge to m{xi) as t —>■ oo for a.e. xi G R'^, and that moreover by assumption 
limi_,.oo = c G (0, oo), it follows from the last three displays that for a.e. element 
X G (R^^)^ satisfying /(x) 7 b 0, we have 


lim <Jt(x) = cA 


y(5' 


i=2 



m{xi). 


Using again that m is almost everywhere continuous, we derive from this that for a.e. 
X G (R^^)^, the limit of the integrand in (4.14) is given by 




Moreover, since /(x)e“*'^*^’‘^TO®^($t(x)) < J(x)to®*($j(x)), we can continue in the same 
way as in the proof of Theorem |3.10| to deduce that the dominated convergence theorem 
applies. The result follows. □ 
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Proof of Theorem 13.121 To shorten the notation a bit, we will only consider the case 

0 = 1. The general case is obtained entirely analogously. _ 

First note that integrability of all is immediate from Proposition 3.7 together 
with the assumption yfc > d. It follows from Lemma |4.4| together with the change of 
variables 


that 


: (xi,..., Xfc) + ptX2, ..., {tpiY^'<Xi + ptXk) 

= f l{x e ptA,Gp^s{^) is connected}e"‘'"('^-i(^‘^+^*))d(t^)'=(x) 


{tpf)'" 




(tpf)'=/(x)e-‘'^‘(’')m®'=($t(x))dx, 


(4.15) 


where 


/(x) = ll{4>t(x) e ptA, Gpjs($t(x)) is connected}, 

J4(x) = p U y (^ptS + {tp^Y/^xi + ptx^ . 

The reason why / is not indexed by t is that I is actually independent of t. Indeed, by 
translation invariance of A, one has 

ll{$t(x) e ptA,Gp^s{'^t{y^)) is connected} 

= 1{{0, X 2 , ■ ■ ■ ,Xk\ S A, Gs(0, X 2 , ■ ■ ■, Xk) is connected}. 


Moreover, 

k 

(tpf)'=m®'=(ci>,(x)) = (iixiii + {tpi)-^/^r-< Hdi^i+ Ptitpir^/'^x^] + {tpi)-^/'^)-\ 

i=2 

(4.16) 

From this together with limt_,,oo tp'f = oo, we obtain 


hm {tptfm^\<^^{^)) = \\x^\\-'^\ 


(4.17) 


We continue with the investigation of the limit behavior of 7(x)e ^ Observe that 

for any x,y £R‘^, one has 

m{y) < (1 + \\x - y\\ym{x). 

Moreover, the assumption S C i?(0, 9) ensures that /(x) = 1 implies ||xi|| < {k — 1)0 for 
alH = 2,..., fe. It follows that, if /(x) = I, then 

Jt(x) = / 1 jy e (^ptS + {tpfY^'^xi'j U y (^ptS + {tpfy/^xi + ptx^ I m{y)dy 
< A I (^ptS + (tpi)^/^xi^ U y (^ptS + {tp'^f/'^xi + ctm {{tp'^f/^x-^ , 
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where A denotes Lebesgue measure on and 


Ct = (1 + kOptY. 

Now, translation invariance and homogeneity of A give 


A I {ptS + U IJ {j)tS + {tp'iY/^xi + ptx^ j = pfA I S' U y (S' + Xi) j . 


Combining the last three displays yields 


<{^ + kepty {\\xi\\+{tp'l) ^ A ^SU y (S + Xj)^ . 


Similarly, one also obtains 


tJt{yi)>{l + kept) ^ (\\xi\\ + (tpf) A [ SU y (S + Xi) ] . 


i=2 


(4.18) 


Taking into account that limt_>oo(l + kOpt)'^ = limt_>oo(l + k6pt)~^ = 1 and that 
lim 4 _,,ootp^ = oo, we derive from the last two displays together with (4.17) that the 
integrand of the integral in (4.15) converges, 

lim (tp^)'=J(x)e-‘'^‘(^)m®'''($i(x)) = /(x)||xi|r'^'''e-ll'"ill'''^(®'"Ut 2 (S+*d)_ ( 419 ) 

t—^OO 

We aim to use the dominated convergence theorem. For this, we first conclude that if 
/(x) ^0 for some x = (xi,..., Xk) S ( 1 R,‘^)^, then for i = 2 ,..., fc, one has 


\xi+Pt{tpi) ^/'’^XiW + jtpf) Vt) ^ 

(||xi||+(tp(*)-l/7)-7 


\\{tpff/'^Xi\ 


1 


< 


(tpf)^/'>'xi + ptXiW + Pt{k -1)0 + 1 


\\{tpfYhxi+ ptXi\ 


1 


|(tp^)i/7a;i + ptXiW + 1 
7 

< {i + pt{k-i)e)\ 


Observe that it follows from the above estimate together with (4.18) and (4.16) that 
there are constants C, C > 0, such that for all t € IN, 

(tpf)'=/(x)e-*'^‘(’^)TO®'=($t(x)) < C'/(x)(||xi|| + (tpf)-i/7)-7feg-c'(||xi||+(tp0-^^O-\ 

Now, since the map z 1 —>■ z^e~'^ ^ is bounded above by some constant C" > 0, we obtain 
that for any t G IN, 

(tpf)'=/(x)e-*^‘(’^)TO®'=($t(x)) < C/(x)min(||xi||-^7C") . 

By assumption we have yfc > d. Also, for any x = (xi,..., Xfc) G (IR,^^)^, one has /(x) = 0 
if ||xi|| > {k — 1)9 for some i G {2,..., k}. This implies that the right hand side in the 
above display is integrable with respect to A^. The result follows from the dominated 
convergence theorem together with (4.15) and (4.19). □ 
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4-.4- Proofs for the strong laws of large numbers 

We will use the following well known result which is a consequence of the Borel- 
Cantelli lemma (see e.g. [ini Theorem 3.18]). 

Lemma 4.5. Consider a sequence {Xn)nen of real random variables and let (a„)„g]N be 
a sequence of real numbers such that lim„_>.oo a,n = a for some a G R. Assume that 

OO 

P(|^n — o,n\ > e) < OO for any e > 0. 

n—1 


Then 


Xr, 


a as n ^ OO. 


Proof of Theorem 13.131 [Proof of (i)] It follows from the concentration estimates in 
Corollary |3.5| that for e > 0, 


where 


P 


( 

Ft^ 


1 

tkpd(k-l) 

tkpfk-1) 


> e < Puit,e) +pi{t,e), 


Pu{t,e) = exp 


tkpdik-l)^2 


I o 

I +£ 


2max(at,4cpjs/3)EF/‘ J 


and 


«* = + l) • 


Observe that Cp^s = cs- Moreover, 

<^TtS = tpiPtS + x) < tpfA(S')||TO||oo 

and since by assumption tpf —)■ c onst € [0, oo) as t — » oo, i t follows that the sequence at is 
bounded. According to Theorem 3.10 and Theorem 3.11 the sequence /{t^ 


converges to some b G [0, oo). We conclude that there are constants C > 0 and C" > 0 
such that for all t G IN, 

Pu{t,e) +piit,e) < exp + exp . 


Now, condition (3.9) ensures that 

'^{pu{t,e) +pi{t,e)) < oo. 
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Invoking Lemma 4.5 and noting again that limt_>,oo = 6 yields the result. 


[Proof of (ii)] Using again the concentration estimates of Corollary 3.5 similarly as in 
the proof of (i), we obtain that for e > 0, 


where 


P 




EF/ 




> e ) < Pu{t,e) +pi{t,e), 


and 


Pu{t,e) = exp - 




Piit^e) = exp - 


/r, EF/i , \ I ’ 

+^) J 

2max(at,4cs/3)EF/^ / 


at = k (tpfclX{S)\\m\\^ + l) . 


By Theorem 3.12 the sequence EF/^/(t(tpf)‘^F-i) converges to dg{m) < oo. Using this 
together with the assumption limt_>.oo tpf = oo, we conclude that there are constants 
C, C" > 0 such that for sufhdently large t, 

Pu{t,e) +pi{t,e) < exp + exp . 

Hence, the assumption ( 3.10[ ) ensures 

'^{pu{t,e) +pi{t,e)) < oo. 

iGlN 


Recall that limt_,.oo EF/^/(t(tp^)'^/'>' = 0 ^ (to) and apply Lemma 

result. 


4.5 


to obtain the 

□ 
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